import time
def sort(nums):
    swapped=True
    while swapped:
        swapped=False
        for i in range(len(nums) -1):
            if nums[i] > nums[i+1]:
                nums[i], nums[i+1]=nums[i+1], nums[i]
                swapped=True
                
m1=open("m1_sorted.txt").readlines()
m2=open("m2_reverse.txt").readlines()
m3=open("m3_shuffle.txt").readlines()               

t_start=time.time()
sort(m1)
t_finish=time.time() 
print("m1_sorted", round((t_finish-t_start)*1000), "milliseconds")

t_start=time.time()
sort(m2)
t_finish=time.time()
print("m2_reverse", round((t_finish-t_start)*1000), "milliseconds")

t_start=time.time()
sort(m3)
t_finish=time.time()
print("m3_shuffle", round((t_finish-t_start)*1000), "milliseconds")

